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1. Introduction 

b\". 

Q^ , In the fundamental work of Lusztig [L] on affine Hecke algebras, a special 

role is played by the root system of type C n . The affine Hecke algebra is a 
deformation of the group algebra of an affine Weyl group which usually depends 
on as many parameters as there are distinct root lengths, i.e. one or two for 
an irreducible root system. However in the C n case, the Hecke algebra H has 
three parameters, corresponding to the fact that there is a simple coroot which 
CN| ■ is divisible by 2. 

Recently, Cherednik [C1]-[C3] has introduced the notion of a double affine 
£T) Hecke algebra, and has used it to prove several conjectures on Macdonald 
polynomials. These polynomials, and Cherednik's double affine Hecke algebra, 
involve two or three parameters, i.e., one more than the number of root lengths, 
t^. , In this paper, motivated by the work of Noumi [N], we define a double 

affine Hecke algebra for the C n case, which depends on three additional pa- 
rameters, making six altogether. The associated orthogonal polynomials are 
precisely the six-parameter family of polynomials P\ introduced by Koorn- 
q-i winder in [Ko]. 

These polynomials are themselves quite remarkable. Every symmetric 
Macdonald polynomial [M] associated to a classical root system (i.e. those 
of types A, B, C, D, and the two classes of type BC, not considered by 
Cherednik) can be obtained from the P\ by a suitable limiting procedure [D]. 
Moreover, for n = 1, the P\ become the Askey- Wilson polynomials, which sit 
atop an impressive hierarchy of orthogonal polynomials in one variable [AW]. 

Koornwinder and Macdonald have formulated several conjectures for these 
polynomials, which are analogous to those proved by Cherednik for Macdon- 
ald polynomials. These are the "constant term," "norm," "evaluation," and 
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"duality" conjectures. For a certain five-parameter subfamily of the P\, these 
conjectures were proved by van Diejen in [D]. 

In the general (six-parameter) setting, van Diejen has shown that either 
of the last two conjectures implies the other three. One of the results in this 
paper is a proof of the duality conjecture which implies all the rest by van 
Diejen's work. 

Here is an outline of the paper: After a brief summary of the relevant 
results of Koornwinder and Noumi, we define the six-parameter double afhne 
Hecke algebra Ti and establish its basic properties, including the existence of 
an involution. Next, we introduce certain commutators Si in H, called the 
intertwiners , and use them to construct a family of polynomials {E a }. We 
call these the nonsymmetric Koornwinder polynomials, and we describe their 
relationship to the P\. Finally, we establish the duality conjecture for P\ 
together with its analog for E a . 

A substantial part of this paper is directly motivated by the results of 
Cherednik in the two-/three-parameter setting. The idea of using intertwiners 
as creation operators was introduced in [K], [KS] and [S] for GL ra , and in [C4] 
for other root systems. 

We have avoided one layer of notational complexity by identifying the 
coroot lattice of C n with Z™. Thus we have suppressed explicit reference to 
roots and weights. Implicitly, though, these are ubiquitous. 

We have also obtained fairly precise results concerning the orthogonality 
and triangularity of the nonsymmetric Koornwinder polynomials, which we 
shall report elsewhere. 

Finally, we remark that according to the note added in proof to [D] , Mac- 
donald has informed van Diejen that he has proved the evaluation conjecture. 
By van Diejen's work, this would also imply the duality conjecture for the P\, 
though not for the E a . 

2. Preliminaries 

In this section we briefly recall some results of Koornwinder, Lusztig, and 
Noumi which we shall need. For more details the reader should consult [Ko], 
[L], and [N]. 

We fix six indeterminates q,t,to,t n , u ,u n , and let F be the field of rational 
functions in their square roots. We also define 

(1) a = t^u\l\ b = -t]!W'\ c = i'HTuT, d = V /2 . 

Let 1Z = ¥[xf \ • • • , x^ 1 ] be the ring of Laurent polynomials in n variables 
over the field F, and let S be the subring consisting of symmetric polynomi- 
als, i.e. those which are invariant under permutations and inversions of the 
variables. 
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2.1. Koornwinder polynomials. In [Ko], Koornwinder denned a basis {.Pa} 
of S which is indexed by A € Z n with Ai > • • • > \ n > 0, and defined as follows: 
Let T QjXi denote the i th (/-shift operator acting on 1Z := ¥[xf 1 , • • • , x^ 1 ] by 

Consider the following (/-difference operator 

n n 

D := 5>i(s)(T, ia;i - 1) + ^$,(x- 1 )(T-i i - 1) 
i=l i=l 

where is a rational function in xi, • • • , x n defined by 



& , , _ (l-ax t )(l-bx,)(l-cx t )(l-^) A (! " 1 J C 1 " ^ 



(1 - xj) (1 - gxf ) f = \ (i _ x . x jij (1 _ x . x 



Koornwinder showed that D preserves S and is diagonalizable with dis- 
tinct eigenvalues 

n 

d x = Y, [q^abcdt 211 -*- 1 ^ - 1) + f-\q- Xi - 1) . 
i=i 

The Koornwinder polynomial P\ is characterized by the equation 
(2) DP X = d x P x , 

together with the condition that the coefficient of x x := x^ 1 ■ • • x x " in P\ is 1. 

It turns out that Koornwinder's operator D is one among a commuting 
family of difference operators, all of which are simultaneously diagonalized by 
the P\. These higher operators were constructed abstractly by Noumi, and 
explicitly by van Diejen. 

To describe the results of Noumi, we need to introduce some additional 
notation. 

2.2. The affine Weyl group. The affine Weyl group W of type C n is 
generated by elements so, s\, ■ ■ ■ , s n which satisfy s| = 1 and, for n > 1, also 
satisfy the braid relations 



with two, three, or four terms on each side accordingly as i and j are connected 
by zero, one or two lines in the Coexeter graph 

= 1—2 — — (n - 2) — (n - 1) = n. 

The (finite) Weyl group Wq of type C n is the subgroup generated by s\, ■ ■ ■ , s n . 
W has a natural faithful affine action on V = W 1 in which 

(3) S n -V = (v 1 ,---,V n --y,-V n ), S -V = (-V 1 -l,V 2 ,---,V n ) 
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and the other act by interchanging vi and Vi+i. Indeed W is the semidirect 
product of Wo and r(Z n ), where t v denotes the translation by v. In terms of 
the generators, 

(4) r v = • • • n = ( Si ■ ■ ■ Sn _!)( Sn • • • s )(s^ ■ ■ ■ sr_\). 

Since the VF-action on V is affine, we get a representation of W on the 
space V of affine linear functionals on V, which we identify with 7x1(5 as 
follows: 

(5) (v + rS, v') := v[vi + • ■ ■ + v' n v n + r; (w (v + r5), v') := (v + rS, w _1 • v 1 ). 
This representation is given explicitly by 

(6) Si(v + rS) = SiV + rS, i^O 

s (v + rS) = (-vi, V2,-", v n) + {r - v\)5. 

We define an exponential map from the lattice U 1 x TLb C V to 1Z by 

(7) x v+k& := g" fc xf ■■■x%>, v G Z n , fc G Z. 

Since the lattice is preserved under (6), we get a representation of on 1Z by 
putting 

(8) w(x"):=x w ®; v£Z n xZ5. 

Then W acts by algebra homomorphisms and S = 1Z W ° . Explicitly we have 

(9) s f(x) = f(qx^ 1 ,x 2 ,---,x n ) 

Sif(x) = f{x u ■■■ , x i+1 ,Xi, ■ ■ ■ , x n ) i^0,n 

Snf(x) = f(xi, ■ ■ ^Xn-^X' 1 ) 

2.3. The affine Hecke algebra. The affine Hecke algebra H of type C n 
is generated over F by elements Tq,T±, ■ ■ ■ ,T n which satisfy the same braid 
relations as the Sj, and also satisfy 

A i 1 i — l i l i 

where t\ = ■ ■ ■ = t n -\ = t. 

The elements Ti, ■ • • , T n generate the (finite) Hecke algebra Hq of type C n . 
H and Hq have natural bases {T w } consisting of w in W and Wo, respectively, 
where 

(10) T w = T il ---T il 

if w = ■ ■ ■ Si t is a reduced (i.e. shortest) expression of w in terms of the Sj. 
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The analogs of the translations r% in (4) are the elements 

(11) Y l = (T t ---T n _ 1 )(T n ---T )(T- 1 ---Tr_\), i = l,---,n. 

Lusztig [L] has shown that the Yi commute pairwise and generate a sub- 
algebra 

TZ Y ^¥[Y 1 ±1 ,---,Y^ 1 ], 
and that multiplication gives us a vector space isomorphism 

(12) H q ®TZy^H. 

2.4. The Noumi representation. Let Sj act on 1Z by (9); then Noumi in 
[N] has shown that the following map ir extends to a representation of H 
on 71: 

(13) 7r(r ).= t +t — (so-i) 

1 - qx 1 

n(T?*) := f/Vt-^!il^ ( , - 1) i + 0,n 

ATt 1 ) ■= e' 2 + t- n ^ {l - ax - ) }\- bXn \ s n - 1), 

1 x n 

where a, b, c, d are as in (1). 

Moreover if / is in S then ir(f) := tt {f(Y\, ■ ■ ■ , Y n )) preserves S. Noumi 
showed that the restriction of tt(Y\ + ■ ■ ■ + Y n + Y-^ 1 + • • • + Y~ v ) to S is a linear 
combination of the Koornwinder operator D and a scalar. This means that the 
Koornwinder polynomials are simultaneous eigenfunctions for the 7r(/). More 
precisely, P\ is characterized by 

(14) <f)Px{x) = f{^ + ")Pxix), 
where q x+p means (q Xl+pl , ■ ■ ■ ; q A ™+P™) and p is defined by 

(15) q pi = st n -\ with s := (t t n ) 1/2 = y/q^abcd. 

Remark. The fact that n extends to a representation can be derived from 
Proposition 3.6 in [L], along the lines suggested in Proposition 4.6 of [M]. 



3. The double affine Hecke algebra 

We now introduce the algebra 7i which will be the principal object of 
study in this paper. For convenience, we will write Z ~ z as an abbreviation 
for the relation 

Z-Z~ x = z 1 / 2 - z- 1 / 2 . 
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Definition. Let TC be the algebra generated over F by elements T^ 1 , 
i = 0, ■ ■ ■ n, and commuting elements Xf 1 , i = l,---,n, subject to the re- 
lations: 

(i) Ti ~tt, 

(ii) the C n braid relations for the Tj's, 

(hi) TiXj = XjTi if \i — j\ > 1, or if i = n and j = n — 1, 

(iv) = X i+1 Tr\ i = 1, • • • , n - 1, 

(v) X- 1 ^- 1 ~ u n , 

(vi) <7 = (Z- 1 / 2 ^- 1 ^ ~ n . 

If we set uo = u n = 1 and to = in, then H specializes to the three- 
parameter double affine Hecke algebra considered in [CI] for the affine root 
system C n . 

Our definition is motivated by the following considerations: 
Define a map ir from the generators of H to End(7£) by letting ir(Tf zl ) be 
as in (13), and letting n(Xf l ) be the operator of multiplication by xf 1 . 

3.1. Theorem. The map tt extends to a representation ofTC on 1Z. 

Proof. We need only verify that (i)-(vi) hold for iriT^ 1 ) and it(Xf' 1 ). 
The relations (i) and (ii) follow from Noumi's result, and (iii) and (iv) are 
easily verified using the formulas. For (v) we have 

X- l T~ l I ^ f-V2 T -l , f -V2 ( 1 - ax n){t ~ bx n ) , _ , 

1 X n 

T X ^t l l 2 x I t -U2 ^-^n){l-bx n ) , 

1 — X„ 

Since s ra x n = x~ l s n and x n — x~ l = —x~ l {l — x^), we get 
X n T n — T n X n i > t n / x n tj^ x n — t n / x Tt (1 — ax n )(l — bx n ) 
= -it}/ 2 + ^ 1/2 a6)s n + t~ 1/2 (a + 6). 

Substituting a = tl/ 2 ul/ 2 and 6 = — tn^Un 1 ^ 2 , this becomes u\[ 2 — u n 1 ^ 2 
proving (v). 

Relation (vi) can be proved similarly using so^i = gx7 1 so- C 

3.2. Theorem. The representation tt is faithful. 

Proof. We first note that in any word in H involving the generators, the 
relations (i)-(vi) allow us to commute the Tj's past the Xj's. Thus every 
element of W can be written as a linear combination of X a T w , where X a = 
Xf 1 • • • X^ and T w is as in (10). 
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Suppose a nontrivial linear combination maps to under ir. We then get 

Y,c w , a x a ir(T w ) = 

in End(7£), where c w>a are scalars in F, not all zero. 

The left side is a rational expression in the square roots of q, t, to,t n ,uo,u n , 
and we consider what happens if we specialize the last five indeterminates to 
1. By clearing denominators and eliminating common factors, we may ensure 
that at least some of the c w ^ a have nonzero specializations; by (1), (10), and 
(13), ir(T w ) specializes to the action of w as in (9). 

Thus we get a nontrivial dependence relation in End(7£) of the form 

^ c Wy(X x a w = 0, w G W, a G Z n . 
Since W = WoT(I n ), we can rewrite this as 

^2 c u,,a,l3X a WT /3 = 0, w G Wo, a, (3 G Z n . 
Collecting the terms for (3, we get 

^2x a wp W:a (T 1 ,-- ■ ,r n ) = 0, w G Wo, a G Z n , 

where p w ,a(x) is the Laurent polynomial Cw, a ,j3X^ , Since Tj(x 7 ) = (g 7i )x 7 , 
applying the expression to x 7 we obtain 

^ a+ ^,a(g 7 V--,9 7 ")=0. 

It follows that p w<a {q 11 , ■ ■ ■ , <? 7n ) = for all 7 in Z n outside the finite union 
of hyperplanes determined by the conditions a + ^7 = a! + w/7 for a, a' , w, w' 
occuring in the last expression. But then p w ^ a must be identically 0, and we 
conclude that all c Wja ^ = 0, contrary to the assumption. □ 

Let us define Tlx '■= Ff-X^ 1 , • • • , X^ 1 ]; then the above proof shows: 

3.3. Corollary. The natural maps from H, Hq, Tly and Tlx into Ti 
are injective. 

We shall identify the above algebras with their images in Ti. Then we 
have: 

3.4. Corollary. The multiplication maps from Tlx <8> H and Tlx <8> Ho 
<S> TIy into Ti are linear isomorphisms. 

We conclude this section by giving an intrinsic definition of the represen- 
tation 7r. First, by the definition of H, it is clear that the map 

(16) x-Ti^t 1 / 2 , i = 0,---,n 

extends to a one-dimensional character of H. 



274 



SIDDHARTHA SAHI 



3.5. Proposition. The representation it is isomorphic to Ind^(x). 
Proof. The induced representation is TL/Z where X is the left ideal of TL 

1 /2 

generated by Tj — if , i = 0, • • • , n. On the other hand, 7r « where J7 is 
the annihilator of the cyclic vector I £ 1Z.lt remains to show that X = J. 

First, since Si(l) = 1 it follows from formula (7) that vr(T - t] /2 ){l) = 0, 
and so 

XCJ. 

1/2 

Next consider the left ideal I in H generated by Tj — if . Then we have 
H = F + I; thus K X ®H = K x <8> F + 7^ <8> /• Applying Corollary 3.4 we 
conclude that 

H = ^x+T. 

This mean that the isomorphism Tlx — > 7£ given by Xj i— ► Xj = 7r(Xj) • 1 
can be factored as the following sequence of surjective maps 

Tlx -» W/J -» W/J ft. 
In particular, the middle map is an isomorphism, and so I = J . □ 

4. The involution 

Let e denote the involution on F which sends q,t,t n ,uo to their inverses, 
and which maps 

to •-> u~ l . 

We shall show that e extends to an involution on TL. First we prove 

4.1. Lemma. Tei C/ n = Xf ^Yf 1 = Xf ^f 1 • • • Tf 1 • • • Tf 1 , i/tera 

Proof. By (iv) we have X~ X T~ X = TjXf.^, and applying this repeatedly, 
we get 

17„ = (Tx • • ■ T n _x)(Xf ^f 1 )^ • • • Tf 1 ). 
Thus [7 n is conjugate to X~ 1 T~ 1 and the lemma follows from relation (v). □ 

4.2. Theorem. The map e extends to an involution ofTL which maps 
Xi to Yi, sends Tx, ■ ■ ■ , T n to their inverses, and maps 

To^U' 1 . 

Proof. We first verify that the e-transforms of (i)-(vi) hold in TL. For 
i ^ the relation (i) becomes Tf 1 ~ if 1 , which is implied by Tj ~ tf, while 
for i = it becomes U~ 1 ~ -u" 1 , which follows from Lemma 4.1. 
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All the e-transforms of the braid relations (ii) are immediate, except for 

Tj-\rp-\TT-\rp-\ ]_ rp-ljj-lrp-ljj-l 

We shall check this directly. Write $ = T 2 • ■ ■ T n ■ ■ ■ T 2 ; then = 
and we get 

T^U^T^U- 1 = QT^QTiX! = QT^X^^ = <S>T 1 <S>X 1 X 2 T^ 1 
U^T^U^T^ 1 = T 1 QT 1 X 1 $T 1 X 1 'F[ 1 = T^T^X^X^ 1 
= T 1 $T 1 <S>T- 1 X 1 X 2 T- 1 . 

By multiplying both sides by TiXf 1 X 2 ~ 1 T\ on the right, it suffices to show 

(T 2 • ■ -T n ■ ••r 2 )T 1 (T 2 • • -T n • • -T 2 )Ti = Ti(T 2 • • • T n • • • T 2 )Ti(r 2 • • -T n • • -T 2 ). 

We apply T 2 T{T 2 = T{T 2 Ti to both sides and commute the resulting Ti's 
as far to the extremes as possible. Using T\T 2 T\ = T 2 T\T 2 once on each side 
and cancelling, we get 

(T 3 - ■ -T n ■ • -T 3 )T 2 (T 3 ...T n - • -T 3 )T 2 = T 2 (T 3 • ■ ■ T n ■ ■ ■ T 3 )T 2 (T 3 ■ ■ -T n - ■ -T 3 ). 

Iterating, we reach the true relation T n T n _iT ra T ra _i = T n _iT n T n _iT ra , which 
proves (ii). 

The e-transforms of (iii)-(iv) are easily checked. For (v) we get 

eiX^T- 1 ) = Y~ l T n = (T n _! • • • T^T, 1 ^ 1 ■ • • T~\) 

which is conjugate to Tq 1 . Hence the desired relation follows from To ~ to- 
Finally, for (vi) we have 

e(U ) = q Xt2 U n Y x = q^X^ToY^Y^ = q 1/2 X^T = U \ 

Thus (vi) follows from its original counterpart. 

It follows that e is a homomorphism, and it remains only to prove that 
e 2 = 1. Since TL is generated by {Tj, Xj, Yi \ i = 1, • ■ ■ , n}, it suffices to show 
that s(Yi) = Xi for all i. But 

e(Y 1 ) = T 1 - 1 ..-T- 1 ..-T 1 - 1 U- 1 = X 1 . 

Since TiXiTi = X i+1 and T^YiTr 1 = Y i+1 , the result follows for all i by 
induction. □ 

5. Intertwiners 

In this section we introduce certain commutators in 7i, and prove that 
they enjoy a crucial intertwining property with respect to the commutative 
family IZy- 
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Definition. We define operators Si in TL as follows: 

(17) S i :=[T l ,Y i ],i = l,---,n; S := [Yi, U n \. 
We also introduce the following notation, analogous to (7): 

(18) X v+kS := q- k Xl l ■ ■ ■ ; Y^ +fc5 := ^Y"^ 1 ■ • • Y£ n , v £ Z n , k € Z. 

5.1. Theorem. For a// v in Z n x ZS, 

(19) = 5jy Si ^ ; i = 0, ■ ■ ■ , n. 

Proof. By Theorems 3.2 and 4.2, it is enough to prove the 7roe transform 
of (19). Applying it o e to (18) and (17), we get: 

vr o e (y«) = x 7 ; vr o e(y s ^ ) = x s ^ 
7r o e(S'o) = [xi,7r(T _1 )]; 7r o e(Si) = [^(Jf 1 ), Xj], i = 1, ■ • • ,n. 
Now, an easy calculation in End(7£), using formulas (13) gives 

' t~ 1,2 xi{\ - cx^)(l - dx~ l ) t = 



(20) 7r oe(5j) = <j>i(x)si\ 4>i(x) 



t n 1 ^ 2 a; n 1 (l - ax n )(l - bx n ) i = n 



i ^ 0, n. 



Thus the woe transform of (19) becomes the following assertion in End(7£): 

x v <pi(x)si = <pi(x)siX St(v) . 
After cancelling the fa, this follows from (8). □ 
5.2. Corollary. Let a',b',c',d' be thee transforms ofa,b,c,d, then 
' u n q- l {l - c'Y 1 ~ 1 )(l - d'Yf X )(l - gc / Y"i)(l - qd'Y ± ) i = 



(21) St 



t n (l - a'Y n )(l - b'Y n )(l - a'Y' 1 )^ - b'Y" 1 ) i = n 

{ UYiY i+1 {l - t^YiY'Dil - t-'Y' 1 ^) i?0,n. 



Proof. By (20), we get ir oe(Sf) = fasifasi = <fosj(<fo)sf = 4>iSi{4>i) , and 



the result follows from the explicit formula for 



□ 



In the next section we will use the S^s as creation operators for the E a , 
starting with the constant function 1, which is an eigenfunction of Yi, satisfying 

(22) ir(Yi)(l) =q"(l); i = l, 

This is an immediate consequence of the equation 7r(Tj)(l) = i^ 2 (l) and the 
definitions of Yi and p in (11) and (15). To describe the other eigenvalues, we 
proceed as follows: 
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Definition. For a in Z", we define 

w a := the shortest element in Wo such that w~ l ■ a is a partition; 

a := a + itf a • p where p is as in (15); 
K a := the space of all / G K satisfying Yif = q a i+(™*-p)i f for all i. 

Alternatively, w a in Wo = (H) n S n can be described as w a := <7 a 7r a , 
where a a £ (±l) n is simply (sgn(ai), • • • , sgn(a n )) with sgn(O) defined to be 
1; and ir a is the permutation in S n defined as follows: order the indices first 
by decreasing \cti\, then for fixed \cti\ from left to right for a-i > 0, and finally 
from right to left for ai < 0. 

For example if a = (-2, 2, 1, —1, 0, 1, —1), then a a = (—1, 1, 1, —1, 1, 1, —1) 
and 7r a is the permutation (2, 1, 3, 6, 7, 4, 5). 

5.3. Theorem. If Si ■ a ^ a, then ir(Si) is a linear isomorphism from 

Proof. Let / G 7Z a . Then by (5) and (18) it follows that for all v in 

Z n x ZS, 

Y v {f) = q<"> a+Wa 'p) f. 
Let us write a = a + w a ■ p. Then from Theorem 5.1 and (3) we get 

tt^M^)/ = K{SiMY«®)f = q^^(Si)f = q^^AS^f. 

Thus to prove that vr(S'j)/ G TZ Si . a , it suffices to show that Sj • a / a 
implies 

(23) Si ■ a = Si ■ a; i = 0,---,n. 

For i = 0, write (3 = sq • a = (— a.\ — 1, 02, • • • , a n ). Then we claim that 
the permutations irp and 7r a are the same. Indeed if a\ is positive then, in the 
ordering corresponding to ir a , the index 1 is the first among the indices j with 

= a±; while in the ordering for 7Tg, 1 is the last index in the higher group of 
indices satisfying \(3j\ = a\ + 1. Thus the relative position of 1 with respect to 
other indices stays the same, as do those of other indices with respect to each 
other. A similar argument works if ot\ is negative, and taking into account the 
sign change we conclude that: 

01 = Pi + (wp ■ p)i = -a - 1 - (w a ■ p)i = -ai - 1; Pi = «i, i > 2, 

which is precisely the content of (23) for i = 0. 

The argument for i > 1 is similar and simpler. We observe that if /? := Si-a 
is different from a, then wp equals SiW a . Since Si acts linearly, we get 

Si - a = Si - a + Si - (w a -p)=fi + wp-p = (3 = ~sr~a. 
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Thus we conclude that Tr(Si) maps 1Z a into lZ Si . a for all i > 0. But, by 
Corollary 5.2, Sf is in 7£y; hence Tr(Sf) acts by a scalar Cj on 7£ a , which can 
be readily computed by substituting Yi = a-j in (21). In particular, we see that 
if Si ■ a ^ a then q is not zero. Thus it (Si) is a linear isomorphism from 7Z a 
to 7Z Si . a , with inverse c~ 1 7r(S'j). □ 



6. Nonsymmetric Koornwinder polynomials 

In this section we will define the nonsymmetric Koornwinder polynomials. 
The crucial result is: 

6.1. Theorem. The spaces 1Z a are all one- dimensional. 

Proof. We first prove that the spaces lZ a are nonzero. For a = 0, w a is 
the identity in Wq and so a = p. Thus by (22), the constant functions belong 
to 1Z a for a = 0. For other a € Z n we use Theorem 5.3 together with the fact 
that the affine action of W on Z n is transitive. 

Now let / = ^2 Cp( zf cpx 13 be a nonzero function in 7Z a . Then / satisfies 

*(Yi)f := q(«+ w ^f; i = l,---,n. 

As in the proof of Theorem 3.2, we set t,to,t n ,uo,u n equal to 1 in the expres- 
sion. Then p specializes to the zero vector, and Yi specializes to 7r(rj) = T gtXi . 
Clearing denominators and eliminating common factors, we may also assume 
that the eg have finite specializations, not all zero. Letting g ^ denote the 
specialization of /, we get 

T q , Xi g = q a *g 

which means that g is a nonzero multiple of x a . 

In particular, the coefficient c a has a nonzero specialization and so must 
be nonzero. The result follows, since if there were two linearly independent 
functions in lZ a , we could construct a nonzero / with c a = 0. □ 

The proof of the theorem shows that a function / in 1Z a is uniquely de- 
termined by the knowledge of the coefficient of x a in /. 

Definition. The nonsymmetric Koornwinder polynomial E a is the unique 
polynomial in 7Z a in which the coefficient of x a is 1. 

6.2. Theorem. The polynomials E a form a basis for 7Z over F. 

Proof. Let us consider the degree filtration 7£( ) Q C ■ • • C where 
Tl(k) is spanned by all monomials x a with \a\ := |«i| + • • • + \a n \ < k. We 
claim that for \a\ < k, 

7t a C 1l( k y 
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For a = 0, we use Theorem 6.1 to see that TZ a consists precisely of the 
constants, which lie in lZ(py For other a, we observe that by (13) the filtration 
is invariant under Tj and Yi, while U n = X^TqY^ 1 raises degree by at most 
one. Thus Si, ■ ■ ■ , S n preserve the filtration while So raises degree by at most 
one. Now any a can be obtained from by applying a sequence of Sj's in which 
so occurs exactly \a\ times. Applying the corresponding Si's to TZq, we deduce 
the claim. 

It follows that the set {E a : \a\ < k} is contained in TZ(k) and has the 
same cardinality as the monomial basis. Therefore it suffices to prove that the 
E a are linearly independent. For this we choose a polynomial / in 1Z which 
takes distinct values on the finite set {q a : \a\ < k}. Then the E a belong to 
distinct eigenspaces under the operator ir{f{Y\, ■ ■ ■ , Y n )) and hence are linearly 
independent. □ 

6.3. Corollary. The representation tt is irreducible. 

Proof. Let V be a 7r(7^)-invariant subspace of 1Z, and suppose f = J2 c aE a 
belongs to V, with some eg 7^ 0. Choose a function g in 1Z such that g{q^) = 
1/cp, and g(q a ) = for all other a for which c a 7^ 0. Then applying 
n(g(Yi, ■ ■ ■ ,Y n )) to / we conclude that Ep belongs to V. Now applying the 
7r(5j)'s we conclude that every E a belongs to V. □ 

Next we consider the restriction of tt to H. 

Definition. For each partition A we write 1Z X for the subspace of 1Z 
spanned by the {E a : a G Wq ■ A}. 

6.4. Corollary. The 1Z X are irreducible 7r(H)-modules, and TZ is their 
direct sum. 

Proof. For the irreducibility, we repeat the previous argument without 
involving Sq. The second assertion follows from Theorem 6.2. □ 

Finally we discuss the connection with the symmetric Koornwinder poly- 
nomials P\- 

6.5. Corollary. The symmetric Koornwinder polynomial P\ can 
be characterized as the unique Wo-invariant polynomial in 1Z X which has the 
coefficient of x x equal to 1. 

Proof. We note that if a € Wo ■ A, then a = a + w a ■ p = w a ■ (A + p). 
In particular, if / is in S, then /(a) = /(A + p), and so 1Z X is precisely the 
/(A + p)-eigenspace of 7r(/(Yi, • • • , Y n )) for / G S. The result now follows from 
the characterization (14). □ 

Definition. Define C G Hq by C := {E w eW X^) 2 )^ J2 we w x(T w )T w . 
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6.6. Corollary. k(C) is a projection from 7Z X to¥P\. 

Proof. First of all, an easy calculation as in Lemma 2.5 of [S] shows that 
TiC = t) ,2 C for % = 1, • ■ ■ , n; hence 7r(Tj)7r(C)/ = t] ,2 n{C)f for all / € TZ. By 
(13), this implies that vr(C)/ is IVo-invariant, and so must be a multiple of P\. 

Moreover, for / <G S, 7r(T w )f = x{T w )f; hence 7r(C) acts by the identity 
on S. □ 

7. Duality 

Let t denote the involution on F which sends q,t,to,t n ,UQ,u n to their 
inverses. 

7.1. Proposition. The map t extends to an anti- involution on H 
satisfying 

t} = t-\4 = x-\y} = y-\ 

Proof. For the proof we merely observe that each defining relation of Ti 
is "^-invariant. □ 

Definition. We define the duality anti-involution * on Ti by 

h* = e{h)) =e{h)\ hefi. 

On F, * simply switches to an d u n] while on the generators, 

T* = Ti, X* = Y~\ Y* = X~\ i = 1 • • • , n; T * = U n . 

We also extend * from F to an involution on TZ by defining x* = x^ 1 for 
all i. Observe that if / is in S, then / is invariant under , and so /* 

is obtained just by switching to and u n in the coefficients of /. 

Next, we define p* by the requirement that q p * = (q p )* ■ Explicitly, 

q Pl = ( q Pi)* = ((t tn) V2 i"-T = {u n t n flH n -\ 

The duality conjecture of Macdonald can be stated as follows: 

7.2. Conjecture. For any two partitions A and p we see that 

This is seen to be equivalent to the formulation in (4.4) of [D], after the 
easy verification that our definition of duality (to <-> u n ), is the same as that 
in (4.1) of [D]. 

To establish Conjecture 7.2 and its analog for E a , we introduce the fol- 
lowing: 
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Definition. Let S be the map from H to F defined by 

S(h) := F h (q-P*); where F h = ir (h)(1) € TZ. 

7.3. Theorem. We have S(h*) = S(h)* for all h£H. 

Proof. By linearity and Corollary 3.4 it is enough to prove this for h of 
the form X a T w Y^, with a,(3eZ n , we W . Then by (16) and (22), 

(24) F h = q^ X (T w )x a - and S(h) = q^ X (T w )q-^. 
On the other hand h* = X-^T*Y~ a , and so 

(25) F h . = q-^ X (T* w )x-P- and S(h*) = q~ {a ' p) X^*)^ ■ 

For w G Wo, x(Tw) only involves t and t n ; and is simply obtained from 
T w by reversing its product expansion (10) in terms of Ti, • • • , T n . Thus 

X(T W )* = X (T W ) = x(K); w e W . 

Since * interchanges p and p*, the result now follows by comparing (24) 
and (25). □ 

We now define scalars £ a p, in F by 

£ a p := K(<f)Ef,(q- p *); V X , := P^q^P^). 

7.4. Theorem. We have £* afi = £p a and V\ = V^\. 

Proof. For the first assertion we consider h := E^ Ji {Y)Ep(X). Then by the 
definition of *, we get h* = E* p (Y)E a (X). Now, 

F h := K(E* a (Y))Ep(x) = E* a (q^)E a (x), 

and so S(h) = £ a p. Similarly S(h*) = £p a , and the result follows from Theo- 
rem 7.3. 

The second assertion is proved similarly by considering h := P^(Y)P fl (X). 

□ 

7.5. Corollary. Conjecture 7.2 is true. 

Proof. Since P\ is invariant under Xi \— > x~ l we get 

:= PZ(q X+p )Px(q- p *) = P;(q X+p )P X (q p *). 
On the other hand, 

•■= (P*x(q" +P )P,(q' P ')Y = Px(q-»- p *)P;(q p ) = W + W)- 
Thus the result follows from Theorem 7.4. □ 
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